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(57) Abstract 



An apparatus and a method for receiving and trans- 
mitting information from an array of adaptive antenna ele- 
ments, wherein a predictive iiltre (68) supplies an estimate 
of received signal samples (x(n)) likely to be received in 
a burst immediately preceding a transmission. Combina- 
tion (70) of this estimate x(n) with received signal samples 
(x) obtained from actual (historically received) signals, re- 
ceived over a predetermined number of frames, yields es- 
timates of optimum beamforming coefficients Wopt for ap- 
plication (74) to data (76) for transmission from an adap- 
tive array of antenna elements (41). As such, available 
processing time for obtaining the beamforming coefficents 
is increased. 




BEST AVAILABLE COPV 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international 
applications under the PCT. 



AM 


Armenift 


GB 


United Kingdom 


MW 


Malawi 


AT 


AiBtria 


GE 


Georgia 


MX 


Mexico 


AU 


AiBimlU 


GN 


Guinea 


NE 


Niger 


BB 


Bsrbados 


GR 


Greece 


NL 


Netherlands 


BE 


BcJshini 


HU 


Hungary 


NO 


Noiway 


Br 


Burkina Fuo 


IE 


bcland 


NZ 


New Zealand 


BG 


Bulgaria 


IT 


Italy 


PL 


Poland 


BJ 


Benio 


JP 


Japan 


PT 


Portugal 


BR 


Brazil 


KE 


Kenya 


RO 


Romania 


BY 


B«Ianu 


KG 


Kyisyatan 


RU 


Russian Federation 


CA 


Canada 


KP 


Democratic Pieople's Republic 


SD 


Sudan 


CF 


Central African Republic 




of Korea 


SE 


Sweden 


CG 


Congo 


KR 


Republic of Korea 


SG 


Singapore 


CH 


Switzerland 


KZ 


Kazi^hslan 


SI 


Slovenia 


CI 


Ctee d'lvoire 


LI 


Liechtenstein 


SK 


Slovakia 


CM 


Cameroon 


LK 


Sri Lanka 


SN 


Senegal 


CN 


China 


LR 


Liberia 


SZ 


Swaziland 


OS 


Czechoslovakia 


LT 


Lithuania 


TD 


Chad 


cz 


Czech Republic 


LU 


Luxembourg 


TG 


Togo 


OE 


Germany 


LV 


Latvia 


TJ 


Tajikistan 


DK 


Dcnma/t 


MC 


Monaco 


TT 


Trinklad and Tobago 


EE 


Estonia 


MD 


Republic of Moktova 


UA 


Ukraine 


ES 


Spain 


MG 


Madagascar 


UG 


Uganda 


Fl 


Fmland 


ML 


Mali 


US 


United Slates of America 


FR 


France 


MN 


Mongolia 


UZ 


Uzbekistan 


GA 


Gabon 


MR 


Mauritania 


VN 


Viet Nam 



wo 97/27643 PCT/EP96/05649 



APPARATUS AND METHOD FOR ADAPTIVE BEAMFORMING IN AN ANTENNA ARRAY 

BackgrounH nf the Invention 

5 

This invention relates, in general, to communication systems and is 
particularly applicable to communication systems using an adaptive 
beamforming technique. 

10 Summary of the Prior Art 

The use of adaptive antennas (AA) in commtmication systems (particularly 
frequency division multiplexed (FDM) systems, such as the pan-European 
digital cellular Global System for Mobile (GSM) communication and alternate 

15 code-division multiple access (CDMA) systems) is becoming increasingly 
attractive because such adaptive antennas offer general improvements in 
ssrstem performance, and especially handling (traffic) capacity. As wiU be 
appreciated, a high degree of beam accuracy is achieved in an adaptive 
antenna system by accurately varying the phase and amplitude (magnitude) 

20 components of a transmitted wave. More specifically, phases and magnitudes 
of a set of transmitted waves, emanating from an array of antenna elements 
of a transceiver, are varied by "weighting" individual elements in the array 
such that an antenna radiation pattern (of a base site, for example) is 
adapted (optimised) to match prevailing signal and interference environments 

25 of a related coverage area, such as a cell. 

Adaptive transmit beamforming in duplex commimication systems requires 

that beamforming coefficients (i.e. the "weighting" factors) are adjusted in 

response to previously received channel information, which received 

30 information may occur in either an up-link or down-link for the system. In 

fact, when specifically considering a GSM base station, beamforming 

coefficients for a traffic mode must be calculated (estimated) within a period 

15 

of four time-slot durations (namely a time of 4 x milliseconds (ms), 

nonunally 2.3ms), whereas the period for calculating beamforming coefficients 
35 at a mobile unit may, in fact, be of shorter duration. Unfortunately, when one 
considers the amount of processing required to calculate (estimate) these 
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beamforming coefficients^ this limited period of time places severe constraints 
on an achievable accuracy. Indeed, upon receipt of a signal, information 
contained within the signal (t3rpically) must be sampled, stored and then 
demodulated (by synchronisation and equalisation processes). Additionally, 
5 transmit weights must be formed from the received signal and then applied to 
data for transmission prior to loading and modulation of this data. 

Furthermore, the limited time available for processing is further eroded by the 
problems inherently associated with such beamforming mechanisms, which 

10 problems principally result from: (i) the beamforming coefficients (weights) 
being frequency dependent (bearing in mind that the u]>Unk and down-link 
resources usually operate at different frequencies, such that a frequency 
transposition and a phase-error correction is required); and (ii) a time 
dependent fluctuation in chaimel environment caused by a relative movement 

15 between a mobile imit and a fixed base station, In the latter respect, the 
effects of a time variation may be mitigated to some extent by averaging 
several received slots weights, for example, but this form of time correction is 
rather coarse. 

20 With respect to selection of beamfonning coefficients in typical 

communication systems (and as will be tmderstood), an optimimi selection 
(corrected, of course, for differences between the up-link and down-link 
frequencies) is provided by the Wiener solution: 



Wopt = ^ir^^ (eqn. 1) 



25 



where: 



30 



35 



i) X = [xi, X2,...x(n-i), x(n.2)J^ is a received signal vector at n branches (i.e. 
n anteruia elements); 

ii) Wopt = [wi, W2,--W(n-l), W(n.2)]'^ is a vector of optimimi weights for 
the n branches; 

iii) r^^ = E[x'^s] is a correlation of a received signal vector with a desired 

signal vector, s, that is sent during a defined training sequence of a 
bvurst; 

iv) is the received signal cross-correlation matrix and equals 
E[x*xT]; 

v) represents an inverse matrix for the matrix R^; 

vi) X* is the complex conjugate of x; 
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vii) T is a vector transposition function in which rows are substituted 
for columns and vice versa; and 

viii) E[.] denotes an expectation value. 



5 The beamforming coefiicients necessarily calculated for a succeeding frame of 
information must be estimated from historic received signals because 
correlation matrices ^^d available directly (inasmuch as one 

cannot know what these correlation matrices are imtil such time as a signal 
relating to these matrices has been received). In this respect, an estimation 

10 ~R (denoted by the bar) suitable for use in calculating approximate weights 

for a succeeding frame (n+1) is given by the equation: 

R: (n+l)=^ Xx*(k)xT(k) (eqn.2) 
^ k=n-B+l 

where B is the number of sample portions (such as bursts) that are taken into 
consideration per estimation (which may, in certain circumstances involve 
15 more than one burst per frame), as expressed in the article ''Signal Acquisition 
and Tracking with Adaptive Arrays in the Digital Mobile Radio System IS-54 
with Flat-Fading^ by J.H. Winters, published in IEEE Transactions on 
Vehicular Technology in November 1993, 42(4), pages 377-384. As such, an 
estimation of the correlation matrices is based on actual received signals. 

20 

As such, it is desirable, generally, to provide a reliable but improved 
mechanism (particularly in terms of increased efficiency) by which 
beamforming coefficients are calculated. 

25 Summary of the Invention 

Apparatus for receiving and transmitting information from an array of 
adaptive antenna elements, the apparatus comprising storage means for 
storing received information and characterised by: a predictive filter for 

30 estimating, in response to the received information, predicted information 

likely to be received by the apparatus in at least one future transmission to 
the apparatus; and means for combining the previously received information 
and the predicted information to generate beamforming coefiEicients for 
weighting information to be transmitted subsequently from the array of 

35 adaptive antenna elements, thereby allowing beamforming coefiEicients to be 
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calciilated prior to receipt of information to be received by the apparatus in at 
least one future transmission to the apparatus. 

An a second aspect of the present invention there is provided a method of 
5 receiving and transmitting information in an apparatus having an array of 
adaptive antenna elements, the method comprising the step of storing 
received information and characterised by the steps of: estimating, in 
response to the received information, predicted information likely to be 
received by the appeiratus in at least one future transmission to the 

10 apparatus; and combining the previously received information and the 

predicted information to generate beamforming coefficients for weighting 
information to be transmitted subsequently from the array of adaptive 
antenna elements, thereby allowing beamforming coefficients to be calculated 
prior to receipt of ixiformation to be received by the apparatus in at least one 

15 future transmission to the apparatus. 

Exemplary embodiments of the present invention will now be described with 
reference to the accompan3ring drawings. 

20 Brief Descrintjon of the Drawings 

FIG. 1 is a representation of a prior art duplex communication channel. 

FIG. 2 illustrates a relative timing advantage obtained through the 
25 implementation of the present invention in relation to processing of the duplex 
commimication channel of FIG. 1. 

FIG. 3 is a functional diagram illustrating a mechanism and apparatus (in 
accordance with a preferred embodiment of the present invention) for 
30 adaptive beamforming. 
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Referring to FIG. 1 there is shown a representation of a prior art duplex 
commiinication channel 10, which comprises a pluratity of frames 12-18 (in 
5 this specific instance only four firames are illustrated for the sake of brevity). 
Each firame is divided into eight discrete time-slots to-ty (although it will be 
appreciated that the number of time-slots may vary according to the system 
and that each time slot may be of differing duration). As will be understood, 
the duplex communication channel 10 may be a traffic channel (TCH) or a 

10 broadcast control channel (BCCH), with a distinction between tliese diiTering 
forms of channel being realised by the assignment of at least one dedicated 
time-slot (usually to) in the BCCH for system control piuposes. If we consider 
the duplex commimication channel 10 to be a TCH, then time-slot to wotdd 
typically be assigned as a down-link, whereas time-slot ts would be assigned to 

15 a corresponding up-link. The remaining time-slots would be assigned/paired in 
a similar fashion. Therefore, in this example, a buffering of two time-slot 
occurs between down-link transmission and up-link reception in each 
frame 12-18, and a buffering 20 of four time-slots (t4-t7) occurs between 
up-link reception and down-link transmission in contiguous firames, as 

20 explained above. Clearly, in the case of a mobile unit, the buffering is 
correspondingly reversed. 

According to eqn. 2, a received signal vector, z(k), of a firame k can be derived 
(from a cross*correlation of bits of a training sequence, such as a known 
25 mid-amble sequence in the specific case of GSM) once per burst transmission, 
while the number of bursts required per estimation, B, is adjusted according to 
an anticipated rate-of-change of R^. However, eqn. 2 requires the use of x(n) 

and is therefore subject to the limited available time between reception and 
transmission of information by a communication device, e.g. the base station 
30 or the mobile unit. 

The preferred embodiment of the present invention utiUses linear predictive 
filtering to supply an estimate of received signal samples, x (n), likely to be 

received in the burst immediately preceding a transmission, and combines 
35 this estimate with received signal samples obtained from actual (historically 
received) signals received over an arbitrary (predetermined) nxmnber of bursts 
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or frames, e.g. three frames. As will be vinderstood, linear predictive filtering 
may be modelled on the equation: 

n-l 

X (n) = ^a^x(m) (eqn. 3) 
m=n-M 

where; 

5 i) am are the vectors of filter coefficients obtained using techniques 

known in those of ordinary skill in the art (see the reference book Adaptive 
Filter Theory^ by Simon Haykin, 2nd Edition, New Jersey, U.S,A.; 
Prentice-Hall, 1986. ISBN: 0-13-01326-5 for a method of optimising the 
choice of am); 

10 ii) M is a length of the linear predictive filter; 

iii) m is an index integer; and 

iv) n is the current firame. 

Therefore, according to a preferred embodiment of the present invention, an 
15 estimation of the correlation matrix is provided by^. 

"R „(n+l) = 4 f X3^*(k)xT(k) + T *(n)"^T(n)l (eqn. 4) 
^ l^k=n.B+l J 

The mechanism of the present invention therefore allows beamforming 
coefficients to be calculated in advance of the receipt of a burst (because 
previously received signals influence subsequent beamforming coefficients), 

20 such as before time-slot ts in the case of the base station of FIG. 1. 

Consequently, additional time-slots are made available for processing between 
reception and transmission of data, thereby providing increased bxifTering 30. 
This increased buffering is shown in FIG, 2 in which a relative timing 
advantage obtained through the implementation of the present invention can 

25 be seen relative to a corresponding processing time for the duplex 

commtmication channel of FIG. 1. It will be understood that the increased 
buffering 30 may be an entire frame or greater, but it is at least the additional 
period provided between the last actual received burst and the bxarst 
estimated by the linear predictive filter (which may occur in the same frame). 



30 



Although predictive filtering in itself requires processing within a 
microprocessor (or the Uke) of a commimication device, the additional time 
provided to the communication device allows either the use of more 
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sophisticated decoding and beamforming algorithms (the latter of which will 
improve the resolution and accuracy for beamforming within the 
communication system, generally) or the use of a slower (and hence less 
expensive) processor. However, the additional processing required in the 
5 commtmication device may be optimised by an appropriate limitation of the 
number of bursts, B, used during estimation. 

For the sake of brevity the mechanism for the calculation of R ^ has been 
described in detail, although it will be tmderstood that an identical 
10 mathematical approach is preferably adopted for the estimation of r 

albeit that appropriate substitutions are required, namely that xT or x T 
become s^. 

The basic concept of the present invention may be developed further by 
15 weighting each term in eqn. 4 by a factor appropriate to an anticipated 

rate-of-change of Rdi thereby making the correlation matrix estimation itself 
predictive. This can be expressed mathematically as: 

R" (n+l)=if Xc(k-n+B)x*(k)xT(k) + c(B)T*(n)TT(n)| (eqn. 5) 
" ^ |^k==n-B+l ) 

where a set of values c = [c(l), c(2),...c(B)]T jg estimated in advance to 
20 minimise estLaxation error through empirical measurements of point received 
data over a coverage area (as measured between a mobile imit and a fixed 
base station). Therefore, this predictive weighting takes account of an actual 
rate-of-change of the correlation matrix Rd. As such, the inclusion of the 
coefficients c provides a relative weighting of terms within the series of eqn. 5 
25 to minimise an error in estimation for Rn- 

Tuming now to FIG. 3, a functional diagram of a mechanism and apparatus 
40 for adaptive beamforming (in accordance with a preferred embodiment of 
the present invention) is illustrated. The apparatus 40 is a co mmun ication 
30 device, such as a base station or a mobile unit (as appropriate), that 

comprises an array of antenna elements 41 for receiving and transmitting 
encoded signals 42. The array of antenna elements 41 is coupled to an array 
of antenna switches 44 arranged to selectively couple an array of receivers 46 
or an array of transmitters 48 to the array of antenna elements 41. 
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In a receive path, information bearing signals (i.e. x) received by the array of 
antenna elements 41 and processed by the array of receivers 46 are coupled 
to a buffer 49 through an analog-to-digital converter 50. The buffer 49 is 
5 arranged to store at least B btirsts. Data x stored in the bu£fer 49 is input into 
a correlation matrix estimator 52 that is also responsive to a register 54 
containing a stored replica of the training sequence, s. The correlation matrix 
estimator 52 provides values for R^x and rxd (in accordance with eqn. 2) in 
response to x and s. A weight calculator 56 receives Rct and rxd to 
10 implement eqn. 1 to produce values of Wopt (i-e. the beamforming coefficients 
for the receive path) that are applied to respective samples from buffer 49 in 
a beamformer 58. An ou^ut from the beamformer 58 is coupled to a 
demodulator 60 that in turn provides a decoded output signal 62 to output 
device 64, such as a speech decoder or a visual display unit (VDU). 

15 

In a transmit path, the data stored in the buffer 49, relating to the previous 
frames, is input into a signal predictor 68 arranged to calculate x , according 

to eqn. 3. The data x stored in the buffer 49 is also input into a correlation 
matrix estimator 70 (further responsive to x and also the repUca of the 

20 training sequence, s, stored in the register 54) which implements one of eqn. 4 

or eqn. 5 to produce R ^ and r A second weight calculator 72 (which 

may be weight calculator 56) receives R ^ and r to implement eqn. 1 to 

produce values of Wopt (for the transmit path) that are applied, in a 
beamformer 74 (which may be beamformer 58), to data 76 from an input 
25 device, such as a modem or keyboard. An output from the beamformer 74 is 
coupled to an array of modulators 80 that in turn provide encoded output 
signals 82 to the array of transmitters 48 and, ultimately, to the. array of 
antenna elements 41 through the array of antenna switches 44. 

30 As will be appreciated, correlation matrix estimators 52 and 70, weight 

calculators 56 and 72, beamformers 58 and 74 smd signal predictor 68 are 
t3rpically implemented within a microprocessor 90, while register 54 can be 
located internally (as shown) or externally to the microprocessor 90. 

35 The information received by the communication device diuing the burst may 
be data or encoded voice, for example. Furthermore, in the specific case of 



wo 97/27643 



PCT/EP9d/05649 



data, several frames may be buffered at the begimiing of a communication so 
as to allow accurate transmit beamforming. However, in the instance of voice 
communication, it may be necessary to commence the communication with 
an omni-directional pattern of estimated beamfomiing coefficients and 
5 coverage to optimise initial weighting factors, and then to introduce the 
mechanism of the present invention to the communication at the earliest 
possible time, i.e. after receipt of at least one burst transmission. 

Although the present invention has been described in relation to the GrSM 
10 pan-European digital cellular communication system, it will be appreciated 
that the present invention is applicable to any two-way system, including 
those using time division multiplexed (TDM) protocols, acoustic waves and 
duplex systems. Furthermore, implementation of the present invention may 
be at a mobile unit or at a base station responsible for control of many mobile 
15 imits. 

It will, of course, be understood that the present invention has been given by 
way of example only and that modifications in detail may be made within the 
scope of the invention, e.g. the predictive filtering technique (that is \jsed in 

20 collaboration with actual received data, which predictive filtering technique 
need not be restricted to linear predictive filtering as specifically described in 
relation to the exemplary embodiment of the present invention) may be 
extended to more than one frame in advance of the immediate burst 
transmission. Therefore, although processing time will be increased, accuracy 

2 5 will be corresponding diminished. 
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Claims 

1. Apparatus (40) for receiving and transmitting information (42) from an 
array (41) of adaptive antenna elements, the apparatus comprising storage 

5 means (49) for storing received information (x) and characterised by: 
a predictive filter (68) for estimating, in response to the received 
information, predicted information likely to be received by the apparatus in at 
least one future transmission to the apparatus; and 

means (70) for combining the previously received information (x) and 
10 the predicted information ( x ) to generate beamforming coefficients (Wopt) for 
weighting information (76) to be transmitted subsequently from the array 
(41) of adaptive antenna elements, thereby allowing beamforming coefficients 
to be calculated prior to receipt of information to be received by the apparatus 
(40) in at least one future transmission to the apparatus. 

15 

2, Apparatus according to claim 1, wherein the predictive filter (68) is a 
linear predictive filter of the form: 

n-l 

X (n) = ^a^x(m) 

m=n-M 

where: 

20 i) X (n) is the predicted information 

ii) am are vectors of filter coefficients; 

iii) x(m) is the received information; 

iv) T is a vector transposition fimction in which rows are substituted 
for colimins and vice versa; 

25 v) M is a length of the linear predictive filter; 

vi) m is an index integer; and 
iv) n is the current frame. 
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3. Apparatus according to claim 2, wherein the means (70) for combining 
includes a correlation matrix estimator for estimating a correlation matrix 
between the predicted information ( x ) and the received information (x), 

according to the form: 
5 Xx*(k)xT(k)+T*(n)"^T(n)' 

where: 

i) X = [xi, X2,.- JC(n-l), X(n-2)]'^ is a received signal vector at the array of 
adaptive antenna elements; 

ii) X* is a complex conjugate of x; and 

10 vii) B is a number of sample portions taken into consideration per 

estimation. 

4. Apparatus according to claim 2, wherein the means (70) for combining 
includes a correlation matrix estimator for estimating a correlation matrix 

15 between the predicted information ( x ) and the received information (x), 

according to the form: 



1 / n-l _ _ ^ 

g X<^^k-n+B)x*(k)xT(k) + c(B) X *(n) x T(n) 
i^k=n-B+l ) 



B 

where: 

X = [xi, X2,...X(n-i), x(n-2)]'^ is a received signal vector at the array of 
20 adaptive antenna elements; 

ii) x^ is a complex conjugate of x; 

iii) B is a number of sample portions taken into consideration per 
estimation; and 

iv) c is a set of constants [c(l)...c(B)] appropriate to an anticipated 
25 rate-of-change of the correlation matrix. 

5. Apparattis according to any preceding daim, wherein the receiving and 
transmitting of information is in bursts. 



30 6. Apparatus according to claim 5, wherein the bursts are in a time 
division multiplexed (TDM) communication S3rstem. 

7. Apparatus according to claim 5 or 6, wherein the received information 
is obtained from a predetermined number of bursts. 
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8. Apparatus according to any preceding claim, wherein the apparatus is 
a base station. 

9. Apparatus according to any one of claims 1 to 7, wherein the 
5 apparatus is a mobile unit. 

10 . A method of receiving and transmitting information in an 
apparatus(40) having an array (41) of adaptive antenna elements, 
comprising the step of storing (49) received information (x) and characterised 

10 by the steps of: 

estimating (68), in response to the received information (x), predicted 
information ( x ) likely to be received by the apparatus (40) in at least one 

ftiture transmission to the apparatus; and 

combining (70) the previously received information and the predicted 
15 information to generate beamforming coefi&cients for weighting information to 
be transmitted subsequently from the array of adaptive antenna elements, 
thereby allowing beamforming coefiBdents to be calctdated prior to receipt of 
information to be received by the apparatus in at least one ftiture 
transmission to the apparatus. 
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